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Abstract 



A pair of natural numbers (a, b) such that a is both squarefree and coprime 
to b is called a carefree couple. A result conjectured by Manfred Schroeder 
(in his book 'Number theory in science and communication') on carefree 
couples and a variant of it are established using standard arguments from 
elementary analytic number theory. Also a related conjecture of Schroeder 
on triples of integers that are pairwise coprime is proved. 

1 Introduction 

It is well known that the probability that an integer is squarefree is 6/tt 2 . Also 
the probability that two given integers are coprime is Q/tt 2 . (More generally the 
probability that n positive integers chosen arbitrarily and independently are co- 
prime is well-known jSlElE] to be l/((n), where ( is Riemann's zeta function. 
For some generalizations see e.g. One can wonder how 'statisti- 

cally independent' squarefreeness and coprimality are. To this end one could for 
example consider the probability that of two random natural numbers a and b, a 
is both squarefree and coprime to b. Let us call such a couple (a, b) carefree. If b 
is also squarefree, we say that (a, b) is a strongly carefree couple. Let us denote 
by C\(x) the number of carefree couples (a, b) with both a < x and b < x and, 
similarly, let C^x) denote the number of strongly carefree couples (a, b) with 
both a < x and b < x. 

The purpose of this note is to establish the following result, part of which was 
conjectured, on the basis of heuristic arguments, by Manfred Schroeder at p. 54 
of his famous book . 

Theorem 1 We have 
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The interpretation of Theorem ^is that the probability for a couple to be carefree 
is 
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0.42824950567709444022 
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and to be strongly carefree is 
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0.28674742843447873411 
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Note that alternatively we can write 
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The constants K\ and K 2 we could call the carefree, respectively strongly carefree 
constant, cf. |U Section 2.5]. 

Assuming independence of squarefreeness and coprimality we would expect 
that K x = C(2)" 2 and K 2 = C(2)~ 3 . Now note that 
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We have C(2) 2 ^i « 1.15876 and C(2) 3 ^ 2 « 1.27627. Thus, there is a positive 
correlation between squarefreeness and coprimality. We will get back to this in 
Section 2. 

In the proof of Theorem we will make use of the following lemma. 
Lemma 1 Let d > 1 be arbitrary. Put 

Sd(x) = M 



n 



(d,n) = l 



Then we have 
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c(2) n,| d (i + j) 

where u(d) denotes the number of distinct prime divisors of d. 
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Proof. Let Td{x) denote the number of natural numbers n < x that are coprime 
to d. We have 



(n,d) = l 



n<x <x\n 

a I d 



a I c 



x = ipjd) 
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+ 0(2 W W). (7) 



By the principle of inclusion and exclusion we find that 

Sd{x) = V (i{m)T d {^). 



(d,m) = l 
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Hence, on invoking (J2J), we find 



a / — ' m z 

(d,m)=l 



and, hence, on completing the sum, 



b d {x) = x— r - } — + 0(2 K 'y / X) 

m= 1 



(d,m) = 1 

Note that 



"'- " P 2 ((2)0,1.(1 "VP 2 )' 



(d,m) = l ^ 



Using this and <p(d)/d = Yl p \d(^ ~~ Vp) we finally obtain estimate (jOJ). □ 
Lemma 2 We /iave 

nuj(d) nuj(d) Au(d) 

J2— = 0(\og 2 x), -rj- = 0(y/Elogx), = 0(log 3 x). 

d<x d<x d<x 

Proof. This follows on invoking Theorem 1 at p. 201 of Tenenbaum's book [T| 
together with partial integration. □ 

Remark. Let d(n) denote the number of divisors of n. We have 2 UJ W < d{n) with 
equality iff n is squarefree. The above estimates also hold with replaced by 
d{n). 

We are now ready to prove Theorem 1. 
Proof of Theorem^ Note that 

ci(*) = ££M<o 2 /*(<*)■ 

a<x b<x d\a, d\b 

On swapping the summation order and using [x/d] = x/d + 0(1), we obtain 

=a;^^^/i(a) 2 + 0(a;logx). 



On noting that 



d| a 



J>(a) 2 = A*(d) 2 £ A*(n) 2 = Md) a ^(f ) 

a<x n<x/d 
d\a (d,n) = l 



and fi(d) = fi(d) 3 , we find 



Cl (x)=xJ2^S d ^) + 0(x\ogx). 

d<x 
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On using Lemma 1 we obtain the estimate 

<M*> = 1) £ ^friTrt + 0( ^E ^> + o(* ** x) 

SV ' d<x LLp\d\ If) d < x 

On completing the latter sum and noting that 

= tt A 1 



^ rf2 Ilp M (l + VP) A /V P(P + 1) 
we find 

<M*) = ~ II ( X - J + £ — ) + O(xlogx). 



C(2) 



Estimate (1) now follows on invoking Lemma 2. 

The proof of (J2J) is very similar to the proof of (0). We start by noting that 

On swapping the summation order, we obtain 

c 2 (x) = ^m^)Em«) 2 E^) 2 

d<X 

d|o d\b 

On noting that //(d) = //(d) 5 and invoking (jHJ we obtain 

C 2 (x) = Y,Kd)S d Q 2 . (9) 

On using Lemma 1 we obtain the estimate 



2 



On completing the first sum and noting that 

fj,(d) = TT A L_ 

tt rf2 ru(i + i/p) 2 A /v (p+i) 

we find 

«m n (i - CT ) + ^£ W ) + oi* £ -). 

On invoking Lemma 2 estimate (j2J is then established. □ 

Let us call a couple (a, 6) with a, b < x, a and 6 coprime and either a or b 
squarefree, weakly carefree. A little thought reveals that C${x) = 2C\{x) —C2(x). 
By Theorem 1 it then follows that the probability K% that a couple is weakly 
carefree equals K 3 = 2K X - K 2 « 0.5697515829. 
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2 Probabilistic aspects 



These were already discussed to some extent in the introduction and there it was 
seen that there is a positive correlation between squarefreeness and coprimality. 
An examination of the proof of Theorem 1 shows the origin of the positive corre- 
lation. For conciseness sake, we describe this only for C 2 (x). Let d be squarefree. 
If the events d\n and n is squarefree were to be statistically independent, then 
we would have 

a<x m<x/d S ^ ' m<x/d 

d\n (d,m) — l 

and this would lead, using equation Q, to K 2 = 216/7T 6 = £(2)~ 3 . If fi would 
be a completely multiplicative function, then (jlUj) would hold true. However, \i 
is not completely multiplicative and as it is, we only have 



E i: =5>eo 2 < £ m 

n < x m<x/d 



ml 2 := 



and in fact linL r ^ 00 £ 1 /£ 2 < 1 if c? > 1. On invoking the inclusion and exclusion 
formula (JHJ), this then leads one to expect a probability K 2 > 216/7T 6 = £(2)~ 3 . 



3 Numerical aspects 

The singular series appearing in Theorem 1 converge rather slowly. At present 
direct evaluation of the constants K\ and K 2 through (3), respectively (4) yields 
only about five decimal digits of precision. By expressing K\ and K 2 as infinite 
products involving ((k) for k > 2, they can be computed with high precision. To 
this end Theorem 1 of can be used. The error analysis can be dealt with using 
Theorem 2 of 0. Using Theorem 1] it is inferred that 



K X = IICW--, where e k = G Z, 



k>2 



with the sequence {bk}^L defined by b = 2 and b\ = —1 and b k+2 = —b k+ i + b k . 
Using the same theorem, it is seen that 

K 2 = \ I[{C(*)(1 - l~ k )r f \ where f k = ^"^^ ^ ^ 

k>2 

The reader who is interested in seeing more decimals of K\ and K 2 is referred to 
http : //www . gn-50uma . de/ alula/ essays/Moree/Moree . en . shtml . 



4 Other occurences of the carefree constants K{ 

The constant K\ also appears in the study of squarefree kernels. We have for 
example, see |HJ, J2 n <x k( n ) = C(2)a; 2 /2 + 0(x 3 ^ 2 ), where k(n) = Yl p \ n P denotes 
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the squarefree kernel of the integer n. 

The constant K 2 also appears in various results, for example 

J2^ (n) = -yx(logx) 2 + 0(xloga;) and J^(n) 2 2 w W = K 2 x log x + O(x), 

n<x n<x 

see [TBJ p. 53]. 

Let I 3 {x) denote the number of triples (a, b, c) with a<x, b < x,c < x 
such that (a, 6) = (a, c) = (b, c) = 1. Schroeder [HI Section 4.4] claims that 
h{x) ~ K 2 x 3 . Indeed, in the next section we will prove the following result. 

Theorem 2 We have I 3 (x) = K 2 x 3 + 0(a: 2 log 2 x). 



5 Proof of Theorem 2 

Note that 

a,b,c<x di\a d 2 \a d 3 \b 

d 1 \b d 2 \c d 3 |c 

On writing [n, m] for the least common multiple of n and m, we can rewrite the 
latter identity as 



h(x) 



£ M^)M^)M4)[^][^][^ 3j 



[d 1 ,d 2 ]<x 
[dl,d 3 ]<x 
[d2,d 3 ]<x 



Now put 



j 1 (x)= y 



{i , i <hl _ c [d 1 ,d 2 }[d 1 ,d 3 ][d 2 ,d 3 \ 

[dl,d 3 ]<x 
[d2,d3\<x 



and 



ldlt<h] < x [di,d2][di,d 3 Y 

[d lt d 3 ]<x 
[ d 2,d 3 ]<x 

Using that [x\ = x + 0(1) we find that J 3 (x) = x 3 Ji(x) + 0(x 2 J 2 (x)). We will 
show first that 



oo oo oo 



fj>(di)fj,(d2)fjL(d 3 ) /logs 



To this end it is enough, by symmetry of the argument of the sum, to show that 



y ! = of!58f). 

^ dl,C?2 ^1,4 4)^3 V X ' 

[d\,d,2\>x 



Now let (di,^) = «, (^1,^3) = /3 and (d 2 ,d 3 ) = 7- Then d\ = [a,0\Si, 
d 2 = [a,j]8 2 , d 3 = [fl,j]6 3 with (6 1 ,8 2 ) = (Si,S 3 ) = (62,83) = 1. Further- 
more we must have ([a, [0,7]) = a, etc.. From this it can be deduced that 
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(a/ (a, j3, 7), (3/(a, j3, 7)) = 1, etc.. Write u = aftj/(a, (3, •y) 2 . Then [dx, d 2 ] 
11,6x62, [di,d-s] = 116163 and [G?2,Gfa] = 116263. Now 

E " E^ E (^g)2- 

The latter double sum is of order 

°[J2^3 E J = f E ^3 E )= [~^- E 

\ a,/3,7 6iS2>x/u J \ a,/3,7 n>x/u I \ a,/3,7 

where we used the well-known estimate E^„ >:E d(n)n~ 2 = 0{\ogx/x). Now 

vl = r( ft ' ft ^ 4 = o(fl v 1 )=om 

^ u 2 ^ M7) 2 \^d 2 t-i (a'f3'i) 2 j Kh 

a,/3,7 a,/3,7 v y " \d=l a',P',-y' K M ' ' J 

where we have written (a, (3, 7) = d, a = da', [3 = d[3' and 7 = dy' . Thus we 
have established equation (fTTf . 

In the same vein ^(x) can be estimated to be 



Mx) = O 



E E 



, [di,d 2 ][di,d 3 ] 

^1 ^3 — 
i 2 l5 3^ :,: / t ' 



EA e 



W 2 ^ <5 2 <5 2 <5 3 

a :/ 8,7 5i5 2 <53<(^/«) 3/2 



4s E A- =" Ei E 



<i(n) 



U 2 ^— ' 5 2 ^3 / I ^ 2 ra 

v a,,3,7 5253<0r/u) 3 / 2 / \a,/3,7 n<(x/«) 3 / 2 

Using the classical estimate ^2 n<x d(n)/n = 0(log 2 a;) one obtains J2(x) = 0(log 2 x) 
It remains to evaluate the triple infinite sum, which we rewrite as 

E E E ^iM^gj ^^ 3 ) ( di > d ^ ( di > d ^ ( d2 > d ^ 



which can be rewritten as 



M d K d 2)(d 1 ,d 2 ) ^ fjL(d 3 )(d 1 ,d 3 )(d2,d 3 ) 



~lf ^ d 2 ^ d 2 

d 1= l 1 d 2 =l 1 d-$=\ 6 



Note that the argument of the inner sum is multiplicative in c?3. By Euler's 
product identity it is zero if (dx, d 2 ) > 1 and 1/ (C(2) ripidK^-'- Vp)) otherwise. 
Thus the latter triple sum is seen to yield 

(d!,d 2 )=l 
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the argument of the inner sum is multiplicative in di and proceeding as before 
we finally evaluate the triple sum to equal 



C(2) 



1 




p(p + l) 



2 



) 



K 2 . 



The proof is concluded on invoking equation (J5J). 



□ 



The above problem of estimating ^(x) has the following natural generalisation. 
Let k > 2 be an integer and let Ik{x) be the number of fc-tuples (ai, . . . , a^) with 
I < cii < x for 1 < i < k such that (a$, a^) = 1 for every 1 < i ^ j < k. The 
number of fc-tuples such that none of the gcd's is divisible by some fixed prime p 
is easily seen to be 



For k = 2 and k = 3 (by Theorem 2 and equation ((HJ) this is true, however the 
author does not know how to prove this for arbitrary k. 

6 Conclusion 

In stark constrast to what experience from daily life suggests, (strongly) carefree 
couples are quite common... 

Acknowledgement. The author likes to thank Steven Finch for bringing Schroeder's 
conjecture to his attention and his instignation to write down these results. I like 
to thank Tristan Freiberg for pointing out some references and helpful comments. 

Disclaimer. Although this note is written in article form, it will not be sub- 
mitted for publication (the results being easy exercises in elementary analytic 
number theory). 

Remarks. This is a slightly changed version of the manuscript ^0] that I put in 
2000 on my homepage and was not intended for publication. In [TO] the esti- 
mates (1) and (2) were established with error term 0(x 5 / 3 ) instead of O(xlogx), 
respectively O (x log 3 x) . These weaker error terms were a consequence of having 
error term 0(d) instead of 0(2 W ^) in estimate (6) (resulting in an error term 
0(dy/x) in estimate (6)). Theorem 2 was established in with error term 
0(x 5 / 2 ). A slight modification of the argument yields the much sharper error 
term 0(x 2 log 37 ) clS it is given here. 



.*((!_ I)* + \i - If A = ^(i _ ( i + ^J.) 

V v v v ) v V v J 



Thus, it seems plausible that 




(12) 
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The estimate (fT2|) I suggested to hold for Ik(x) indeed holds true, as was es- 
tablished by L. Toth in 2002 More precisely he proved that, for k > 2, we 
have 

h(x) = x k TT(1 - -) k -\l + — ) + 0{x k ~ l log^ 1 (13) 

XX p p 

p 

Let I^\x) denote the number of /c-tuples (a 1; . . . , aj.) with 1 < < x that are 
pairwise coprime and moreover satisfy (a i; u) = 1 for 1 < i < k. It is easy to see 
that 

45i(n) = E /^(n). 

3=1 

(i,«)=i 

Note that l[ u \n) = T u ( n) can be estimated by (7). Then by recursion with 
respect to k an estimate for (n) can be established that implies (J13)) . 

In j7] Havas and Majewski considered the problem of counting the number of 
rz-tuples of natural numbers that are pairwise not coprime. They suggested that 
the density of these tuples should be 

(1-7^t) ( ^ (14) 

The probability that a pair of integers is not coprime is 1 — 1/^(2). Since there 
are (™) pairs of integers in an n-tuple, one might naively espect the probability 
for this problem to be as given by ()14|) . However, I think it is far more likely that 
the answer (jl4J) is false for every n > 3. T. Freiberg j^j studied this problem for 
n = 3 using my approach to estimate Is(x) (it seems that the recursion method of 
Toth cannot be applied here). Freiberg showed that the density of triples (a, b, c) 
with (a, b) > 1, (a, c) > 1 and (b, c) > 1 equals 

F 3 = 1 - + 3Kt -K 2 ^ 0.1742197830347247005, 
C(2J 

whereas (1 — 1/C(2)) 3 w 0.06. Thus the guess of Havas and Majewski for n = 3 
is false. 

Some related open problems are as follows: 
Problem 1 

a) To compute the density of n-tuples such that at least k pairs are coprime. 

b) To compute the density of n-tuples such that exactly k pairs are coprime. 

Problem 2 

To compute the density of n-tuples such that all pairs are not coprime. 
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